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الجمهورية العربية السورية خوارزميات(الجزء الأول) 
كلية الهندسة المعلوماتية م. خالد ياسين لشيخ 
جامعة دمشق 


يسم الله الرحمن الرحيح 
قال تعالى " وقل رب زدني علما " 

السؤال الأول: 

في أحد الأيام كانت فتاة تسير و هي تحمل سلة بيض و فجأة 

اصطدم بها رجل فسقط البيض و انكسر فسألها الرجل عن عدد البيض 

ليدفع لها ثمنه فقالت له: لا أعرف عدد البيض بالضبط و لكن 

کل ما عرفه هو: 

- أنني إذا وزعته على سلتين تبقى بيضة واحدة. 

- وإذا وزعته على ثلاث سلال تبقى بيضة واحدة. 

- و إذا وزعته على أربع سلال تبقى بيضة واحدة. 

- وإذا وزعته على خمس سلال تبقى بيضة واحدة. 

- وإذا وزعته على ست سلال تبقى بيضة واحدة. 

- وإذا وزعته على سبع سلال لا يبقى أي شيء من البيض 


Flowchart 


خارج السلال. 
و المطلوب إيجاد خوارزمية لهذا الرجل الذي لا يجيد البرمجة 
لمعرفة عدد البييض. 
نكتب الخوارزمية بلغة باسكال: 
code‏ 

program test; 

var n:word; 

begin 

MEE 

while (true)do 

begin 


if(n mod 2=1)and (n mod 3=1)then 
if(n mod 4=1)and (n mod 5=1)then 
if(n mod 6=1)and (n mod 7=0)then 
begin 

writeln (n); 

break; 

end; 

n:=n+1; 

end; 

readln; 

end. 
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السؤال الثاني:‎ 
راد أحد الملوك أن يكافئ حكيما وترك الملك للحكيم اختيار مكافئته فطلب منه الحكيم أن يملا له رقعة الشطرنج‎ 
بحبوب القمح بحيث يضع في أول خانة حبة واحدة وفي الخانة التالية حبتين و في التالية أربع حبات و في التالية‎ 
تماني حبات وفي التالية يضع ستة عشر حبة.... وهكذا دواليك حيث يتم مضاعفة عدد حبات القمح في كل خانة‎ 
عن الخانة السابقة لها.. وقد وافق الملك على هذا لكنه فوجئ فيما بعد أن القمح في كل مملكته لا يكفي لملء لوحة‎ 
الشطرنج بهذه الطريقة.‎ 
اكتب خوارزمية لحساب عدد حبات القمح التي يحتاجها الملك لمكافأة هذا الحكيم الماكر.‎ 
الحل:‎ 


عدد حبات القمح 

Count=1+2+4+8+16+32+64+128+256+512+............ 0...‏ 
untدع‏ تمثل سلسلة هندسية كل حد فيها ضعف الحد السابق له و بما أن عدد خانات لوحة الشطرنج ٦ ٤=‏ خانة 
فإن المطلوب هو جمع 64 حداً من حدود هذه السلسلة. 


Flowchart owe 


Temp=2۸(n-1) 
count=count+temp 


Count=count+temp 


temp=temp*2 
n=n+1 


End End 
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لو نفذنا الخوارزمية بإحدى لغات البرمجة (++ع مثلا) فسيكون عدد حبات القمح هو 18446744073709600000 
حبة قمح أي ما يزيد عن 18 مليون مليون مليون حبة قمح. 

ملاحظة:نعرف أن مضاعفات العدد 2 بشكل خاص في عالم الحاسوب حيث تندرج تحت نظام العد الثنائي حيث 

0 أضعاف من مضاعفات 2 تعطينا الرقم 1024 و 20 ضعف من مضاعفات 2 تعطينا 1(1048576 ميجا). 


السؤال الثالث: 
بلغ عدد سكان الجمهورية العربية السورية عام 1980 حوالي 12 مليون نسمة و إذا علمت أن معدل تزايد 
السكان السنوي يبلغ حوالي 2.3% تقريبا و المطلوب كتابة برنامج بلغة باسكال يقوم بما يلي: 

إجرائية ١٥آهااممم‏ يقوم بحساب و طباعة عدد سنوات اللازمة لكي يتضاعف عدد السكان حيث يتم 


طباعة : 
- السنة year‏ التي يتضاعف فيها عدد السكان. 
- عدد السنوات. 


- عدد السكان حينها. 


سد ت 
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السؤال الرابع: 


المطلوب كتابة بلغة باسكال القياسية برنامج يقوم بتعريف مصفوفة من الأعداد الصحيحة تحوي ۲ سطر و > 
عمود. و يتضمن الإجرائيات و التوابع التالية: 


١ 


۲ 
۳ 
٤ 
.° 
۰ 
۷ 


إجرائية اام لتعبئة المصفوفة بالعناصر الصحيحة. 


. إجرائية "زم لطباعة المصفوفة على شاشة الحاسب على شكل أسطر و أعمدة. 

. إجرائية Wه٣_عء٣‏ ٠۷ء۲‏ لطباعة الصفوف بترتيب عكسي. 

. إجرائية ٣‏ ٠ںامع_عء٣‏ م۷مم لطباعة الأعمدة بترتيب عكسي. 

. إجرائية ١نامع‏ لطباعة كل عمود بسطر. 

. إجرائية ٣٥W‏ _ ناء لطباعة مجموع كل صف. 

. إجرائية ٠١‏ ںامعء_ںء لطباعة مجموع کل عمود. 

. إجرائية ٠"١‏ ںامع_×هم" لطباعة العنصر من كل عمود. 

. إجرائية Wه٣_×ه‏ م" لطباعة العنصر الأكبر من صف. 

. تابع اة _ اء يعيد مجموع عناصر المصفوفة ككل. 

. تابع ووم هع لحساب مجموع محيط مصفوفة مربعة (۸ × ۸). 

. تابع eter_secondaryصamهi‏ لحساب مجموع عناصر القطر الثانوي لمصفوفة مربعة (۸ × ۸). 

. تابع اa٣†eter_cenص ia‏ لحساب مجموع عناصر القطر الرئيسي لمصفوفة مربعة (۸ × ۸). 

. تابع overhe2d_اهtهt‏ لحساب مجموع عناصر ما فوق القطر الرئيسي لمصفوفة مربعة (۸ × ۸). 
. تابع ٣مdمu_اهtه†‏ لحساب مجموع عناصر ما تحت القطر الرئيسي لمصفوفة مربعة (" × ۸). 

. تابع †ominanه‏ يتحقق من كون مصفوفة مربعة (۸ × ۸) ذات قطر مسيطر. 

. اكتب إجرائية عذااا؟ لتعبئة مجموع كل عمود من المصصفوفة (لا يشترط أن تكون مربعة) في نسق 


sum_column 


ملاحظة: تكون المصفوفة ذات قطر مسيطر إذا كانت القيمة المطلقة لكل عنصر في القطر الرئيسي أكبر من 
مجموع القيم المطلقة للعناصر الموجودة معه في نفس السطر. 


Code 


program test; 

const row=60; 

column=60; 

type 

matrix=array[1..row,1..column]of integer; 
layout=array[1..column] of integer; 
procedure input(var mat:matrix; r,c:integer); 
var i,j:integer; 

begin 

for i:=1 to r do 

for j:=1 to c do 

begin 

write ('mat[,i,',' yj, ]= '); 

readln(mat[ij]); 

end; 
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اكتب الكود الزائف "سودو كود" لعملية قراءة درجة الحرارة بالفهرنهايت ۴ تم تحويلها إلى ما يقابلها بالدرجات‎ 
ثم قم بطباعة درجة الحرارة بالدرجات المئوية مع العلم أن علاقة التحويل هي:‎ ٥” المئوية‎ 


C= = x (۴-32) 


Start processing 
Read the Fahrenheit degree F 


Calculate the centigrade degree C: C= x (F-32) 


Print an output line showing the centigrade degree c 
Stop processing 


BE O O 3 


السؤال السادس: 
نقول عن عددین آنهما صدیقان ۸,۳ إذا کان مجموع قواسم العدد ۷ هو 1 ومجموع قواسم العدد ۸ هو .١‏ 
و العددان 220 و 284 مثال على ذلك. 
و المطلوب كتابة بلغة باسكال القياسية: 
۰۱.تابع )ممع يتحقق من کون عددان صدیقان. 
.٠۲‏ إجرائية ٣ع‏ جعء لإيجاد جميع الأعداد الصديقة ضمن المجال المغلق [1..4000]. 


O E EE 
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السؤال السابع: 
حدد الجواب الصحيح من أجل البرنامج المبين أدناه: 
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لا يمكن ترجمة البرنامج و لا يمكن تنفيذه.‎ 
يمكن ترجمة البرنامج و لكن لا يمكن تنفيذه.‎ . 
يتسبب البرنامج بحدوث خطاً منطقي عند التنفيذ.‎ 
CوgB‎ 


o0 7m < 


السؤال التامن: 
المطلوب كتابة التوابع التالية بلغة باسكال القياسية: 
.٠١‏ تابع ۷۵۸_2ه لإيجاد مجموع الأعداد ضمن المجال المغلق [500-..0] و التي تقبل القسمة على 2 دون وضع 
شزظ ضمن بنية التكرار الستخدمة 
۲. تابع 3_" عع لإيجاد مجموع الأعداد ضمن المجال المغلق [500-..0] و التي تقبل القسمة على 3 دون وضع 
شرط ضمن بنية التكرار المستخدمة. 
.٠۳‏ تابع 23_" ۵ء لإيجاد مجموع الأعداد ضمن المجال المغلق [500-..0] و التي تقبل القسمة على 2 و 3 معا 
دون وضع شرط ضمن بنية التكرار. 
.٠٤‏ تابع ٠۷٠۸_30‏ لإيجاد مجموع الأعداد ضمن المجال المغلق [ ..0] حيث م عدد صحيح موجب و التي تقبل 
القسمة على 10 و 3 معا دون وضع شرط ضمن بنية التكرار. 


Code 
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لدينا بيانات مندوبين للمبيعات في شركة تجارية بمدينة معضمية الشام بدمشق يراد تخزين رقم المندوب(لا يتكرر) و اسمه و 
راتبه الأساسي و نسبه مبيعاته الشهرية ءعإجء و العمولة معةلم دهم التي يتقاضها المندوب و تحسب العمولة كما يلي: 
- 2% من الراتب الأساسي يضاف إلى راتب المندوب إذا كانت المبيعات أقل أو تساوي ثلاثة أضعاف الراتب الأساسي 
وأعلى من الراتب الأساسي. 
- 3% من الراتب الأساسي إذا كانت المبيعات أكثر من ثلاثة أضعاف الراتب الأساسي 
5 من الراتب الأساسي اذا كانت المبيات أك من خسة أضعاق الراتب الأستاسي 
زيتم حساب الراقي الكلى عن طريق العلافة: 
الراتب الأساسي ره اهء+العمولة allsalary= poundage‏ 
يراد الحل باستخدام شعاع تسجيلة يحوي بيانات الموظف. 
-٠١‏ إجرائية امم لتعبئة الشعاع بالبيانات المطلوبة. 
-٠۲‏ إجرائية ام هءعج لحساب العمولة و الراتب الكلي للمندوب و فق الشروط الموصفة في نص السؤال. 
DE‏ إجرائية لطباعة بیانات المندوب غل الشاشة. 
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السؤال العاشر: 
اكتب إجرائية |٣۸٥‏ _٤٣هء‏ تكرارية لخوارزمية الفرز بالفقاعات . 
اكتب إجرائية ١٠٠٣_0۲۲ء‏ عودية(تراجعية) لخوارزمية الفرز بالفقاعات. 
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السؤال الحادي عشر:‎ 
اكتب بلغة باسكال تابع عودي ١٥٤٠٣_لعع لإيجاد القاسم المشترك الأكبر لعددين.‎ 
اكتب بلغة باسكال تابع تكراري ع٥" ه٣ه_لءع لإيجاد القاسم المشترك الأكبر لعددين.‎ 


السؤال الثانى عشر: 

من أنواع المعطيات المجردة هي المكدس )عه†ء حيث الإضافة و الحذف تتم من جهة واحدة تدعى قمة المكدس مه 
ويعرف بڊlسم .Last In First Out (L|FO0)‏ 

و المطلوب مستخدما بنية المعطيات المصفوفات قم بإدخال نص على شاشة الحاسب ثم قم بطباعته بشكل معكوس على 
شاشة الحاسب محققا بنية المكدس علما أن النص ينتهى بنقطة. 

مثال: نريد إدخال النص التالي: ٤‏ 


تتم إدخال النص التالي: 
Syria Arabic‏ 
How are you‏ 
Khaled yassin alsheikh.‏ 

فتم طباعة على الشاشة: 
hkiehsala nissay delahk‏ 
uoy era woH‏ 
cibarA airyS‏ 
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السؤال الثالث عشر: 

لدينا م رقم مدخل ضمن مصفوفة (شعاع) نريد تخزين ضمن شعاع ء و نريد نقل هذه العناصر إلى شعاع 51 بنفس 
الترتيب المخزنة ضمن الشعاع و باستخدام بنية المكدس. 

مثال نريد إدخال الأرقام التالية على الترتيب : 1 و 2 و 9 و 20 إلى الشعاع و باستخدام بنية المكدس و من ثم ننقل 
محتويات النسق و إلى 1ء فيكون: 


S1 
20 ڪڪ‎ 20 
9 
2 
1 


ملاحظة: هنا لابد من الاستعانة بنسق وسيط مه ننقل محتويات النسق و إليه بترتيب معاكس ثم ننقل منه 
سحثوياته إلى الق 57 لتصتتح كبا في الجدزل أعلاد 
20 
9 

2 

1 
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السؤال الرابع عشر: 
نريد فحص وزن الأقواس داخل التعبير الرياضي بحيث نريد فحص الأقواس المفتوحة و المغلقة في التعبير الرياضي 
مثال: التعابير الرياضية التالية موزونة: 


A+B 
(A+B) 
((A+B)) 
(A*(A+B)) 
التعابير الرياضية التالية غير موزونة:‎ 


(A+B 
A+B) 
((A+B) 
(A*(A+B) 
."0 مستخدما بنية المكدس تحقق من موزينة التعبير الرياضي: بحيث يتم طباعة )م في حال كان موزون و إلا‎ 
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السؤال الخامس عشر: 
استخدام بنية المكدس لتحويل عدد عشري إلى عدد ثنائي 
مثال العدد م,(33) يقابله بالثنائي العدد ر(100001). 


طريقة التحويل هي كالالي: <1 3 332 
0 3 16)27 

82 3 02 

42 > of 

22 3 0 

12 < 18 

0 


ا 
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الرتل أو الطابور من بنية المعطيات الخطية و تعرف باسم (۴۱۴0۵) 0u‏ ك٣‏ أ۴ |١‏ اء ۴.حيث أن الإضافة تتم في في ذيل 
الرتل همم و عملية الحذف تتم في بداية الرتل خ"ه۴۲. 
تحقيق الرتل باستخدام المصفوفات: 


المهندس خالد الشيخ 


ب 


إعداد المهندس خالد ياسين الشيخ ja “f khaledyassinkh@gmai.com‏ 4" 


Syrian Arab republic 


السؤال السادس عشر: 
لدينا ثلاث ملفات نصية »۴3.1 ,ا×†.۴2 ,»۴1.1 يراد طباعة محتويات هذه الملفات الثلاث على شاشة الحاسب على الشكل 
التالي: 
the first line of file1 the first line of file2 the first line of file3‏ 
the second of file1 the second of file2 the second of file3‏ 
the end of file1 this is long line>>> the end of file3‏ 


another line from file1 


مع مراعاة النقاط التالية: 
٠‏ يطبع سطر الملف الأول ثم يليه سطر الملف الثاني بعد 3 فراغات ثم يليه سطر الملف الثالث بعد 3 فراغات. 
ه في حال تجاوز طول سطر الملف عن 20 محرف يتم إهمال باقي الحروف و يضاف إلى السطر المحارف التالية 
<<< للدلالة على ذلك. 
٠‏ في حال انتهاء ملف قبل الآخر يتم الاستعاضة عن كل سطر من أسطر الملف المنتهي بمجموعة من الفراغات. 


الجمهورية العربية السورية ا فة ا من | المهندس خالد الشيخ 
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ب 


إعداد المهندس خالد ياسين الشيخ ù ° khaledyassinkh@gmai.com‏ ۹ 


Syrian Arab republic 


الجمهورية العربية السورية د المهندس خالد الشيخ 
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ب 


إعداد المهندس خالد ياسين الشيخ ù 1 khaledyassinkh@gmai.com‏ 4" 


Syrian Arab republic 


لنفرض أن محتويات الملفات الثلاث كالتالي: 


F2.txt F3.txt 
khaled yassin syria arabic 
syria arabic syria arab republic 
how are you khaled go to play football | khaled yassin alseikh 
good bye(file2) how are you go to play football 
good bye(file3) 


صورة لنتيجة التنفيد: 


=0: 
while(not eoln(f3))do 
begin 
i:=i+1; 
read(f3,c); 
if(i>20)then 
begin 
write('>>>'); 
break; 

end; 
write(c); 
end; 
readln(f1); 
readln(f2); 
readln(f3); 
writeln; 
end; 
close(f1); 
close(f2); 
close(f3); 
end; 

begin 
print3files; 
readin 

end. 


F1.txt 


how are you go to play football 
syra arabic 
goog bye(file1) 


cı Turbo Pascal 7.0 


Turho Pascal Version 7.8 Copyright <c? 1983,92 Borland International 
how are you go to pl??? khaled yassin syFia arabic 


syFia arabic syFia arab republic 

how are you khaled gq??? khaled yassin alseik??? 

good bhyetfiled? houw are you go to pl??? 
good byetfile3? 


syra arabic 
ouoqg byetfilel? 


اكتب برنامج لحذف الكلمات ذات الطول الفردي في ملف نصي 1.x‏ حيٿث يراد إعادة تشكيل هذا الملف بحيث لا يحوي 


الكلمات ذات الطول الفردي. 


مثلا لتكن محتويات الملف النصي »۴1.1 كالتالي: 


الجمهورية العربية السورية ڪاو المهندس خالد الشيخ 


إعداد المهندس خالد ياسين الشيخ nai.com‏ 


۳۹ ùa ؟Y‎ khal: 


Syrian Arab republic 


khaled yassin syrian Arabic 
syria arabic in damascus 
syria arabic 

how are you 

ali omar 

end file1 


يصبح الملف ».۴1 بعد التنفيذ كالتالي: 


khaled yassin syrian arabic 
arabic in damascus 
arabic 


omar 


الجمهورية العربية السورية ا A‏ | المهندس خالد الشيخ 
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ب 


إعداد المهندس خالد ياسين الشيخ ja 1 khaledyassinkh@gmai.com‏ 4" 


Syrian Arab republic 


اكتب برنامج بلغة باسكال لاستبدال كلمة ءأطه٣A‏ ب هرك أينما وردت في الملف النصي. 
مقلا سحتوياث الملف التضي هى: 


arabic in damascus 
arabic arabic arabic syria 
arabic syria arabic 

end file1 


syria in damascus محتويات البرنامج بعد تنفيذ البرنامج:‎ 
syria syria syria syria 

syria syria syria 

end file1 


الجمهورية العربية السورية ا ا ا | المهندس خالد الشيخ 
a aE O O 1‏ 


ب 


إعداد المهندس خالد ياسين الشيخ ùa 17 khaledyassinkh @gmai.com‏ ۹ 


Syrian Arab republic 


الجمهورية العربية السورية واا المهندس خالد الشيخ 
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ب 


إعداد المهندس خالد ياسين الشيخ ùa "‘ khaledyassir nai.com‏ 4 


Syrian Arab republic 


لدينا ملف نصي »۴.1 اكتب برنامج بلغة باسكال يقوم بإظهار البيانات التالية (رقم السطرء عدد كلمات في كل سطرء طول 
أطول كلمة في السطر »إجمالي عدد الكلمات في الملف» إجمالي عدد أسطر الملف ) على النحو التالي: 


رقم السطر عدد كلمات السطر طول أطول كلمة في السطر 
إجمالي عدد الكلمات في الملف ٠‏ اھ کات 
code‏ 


program test; 

procedure print_file; 

var f:text; In:integer; s:string; 

c:char; 

r1,allwords,max:integer; 

begin 

In:=0; 

allwords:=0; 

assign(f,'c:\f1.txt'); 

reset(f); 

writeln('number line words in line long words'); 
Writeln (=== a o 1 
while(not eof(f))do 


الجمهورية العربية السورية ا ا ا | المهندس خالد الشيخ 
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ب 
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Syrian Arab republic 
begin 
In:=ln+1; 
write(' ',In); 


r1:=0; 

while(not eoln(f))do 

begin 

read(f,c); 

if(c<>' ')Jthen 

Si=s+C; 

if(c=' ')Jor (eoln(f))then 

begin 

r1:=r1+1; 
if(length(s)>max)then 
max:=length(s); 

$=", 

end; 

end; 

write(' ':16); write(r1); 

write(' ':15);write(max); 
allwords:=allwords+r1; 
writeln; 

readln(f); 

end; 

writeln; 

writeln('count in words in files count line in file'); 
Writeln (=== '); 
writeln(' ':4,allwords,' ':30,lIn); 
close(f); 

end; 

begin 

print_file; 

readin; 

end. 


الجمهورية العربية السورية ڪا المهندس خالد الشيخ 


"۹ ja TY khaledyassinkh@gn 


إعداد المهندس خالد ياسين الشيخ ai.com‏ 
Syrian Arab republic‏ 
المؤشرات pointers‏ 


هي عبارة عن متحولات تحوي عناوين في الذاكرة كقيم تكون مخزنة ضمنها حيث أن المؤشر يتضمن عنوانا في الذاكرة 
لمتحول يحتوي على قيمة محددة. حيث أن المتحول يدل بشكل مباشر على قيمة معينة و يدل المؤشر بشكل غير مباشر على 
قيمة و تسمى عملية الدلالة على قيمة من خلال المؤشر بالعملية غير المباشرة ”٠اءم,iل١|.‏ 


مثل بقية المتحولات يجب التصريح عن المتحولات قبل استخدامها.ويتم ذلك بلغة باسكال من خلال علامة الإدراج ^ 


.caret 


مثال: نريد بناء سلسلة وحيدة الارتباط تحوي حقل للمعطيات عبارة عن عدد صحيح. 


e > 


الجمهورية العربية السورية ا اا | المهندس خالد الشيخ 
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إعداد المهندس خالد ياسين الشيخ ù FT khaledyassinkh@gmai.com‏ ۹ 


Syrian Arab republic 


الجمهورية العربية السورية ر المهندس خالد الشيخ 
1 > 


ب 


۳۹ ùa ۳‘ khaled 


إعداد المهندس خالد ياسين الشيخ N@gmai.com‏ 


Syrian Arab republic 


السلسلة ثنائية الاتجاه: 
باستخدام المؤشرات قم بتعبئة بيانات موظفين الإدارة المحلية بمدينة معضمية الشام بدمشق حيث بنية السلسلة هي عبارة عن 
رقم الموظف ويجب أن يتم بناء السلسلة مرتبة تصاعديا حسب رقم الموظف. 


head last 
و المطلوب:‎ 


-١‏ إجرائية ۲هء¡ لتعبئة أرقام الموظفين ضمن السلسلة مرتبة تصاعدياً. 

- إجرائية ٤م‏ لطباعة عناصر السلسلة بشكل تنازلي(من الأكبر إلى الأصغر). 
۳- إجرائية عامل حذف عنصر من السلسلة. 

-٤‏ إجرائية ۸ء٣‏ هجهء البحث عن عنصر ضمن السلسلة. 

-٥‏ إجرائية مtةل_مں‏ تعديل عنصر ضمن السلسلة. 


الجمهورية العربية السورية ا ا | المهندس خالد الشيخ 
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Syrian Arab republic 


الجمهورية العربية السورية د المهندس خالد الشيخ 
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إعداد المهندس خالد ياسين الشيخ ùa " khaledyassinkh@gmai.com‏ ۹ 


Syrian Arab republic 


الجمهورية العربية السورية المهندس خالد الشيخ 
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ب 


إعداد المهندس خالد ياسين الشيخ ùa FY khaledyassinkh@gmai.com‏ ۹ 


Syrian Arab republic 


الجمهورية العربية السورية ق المهندس خالد الشيخ 
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ب 


إعداد المهندس خالد ياسين الشيخ ùa ^ khaledyassinkh@gmai.com‏ ۹ 


Syrian Arab republic 
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Syrian Arab republic 
writeln (enter the elment new’); 
readln(new_n); 
update(head,last,n,new_n,p); 
end; 
until (c=0); 
end. 
الأشجار وععا)‎ 
. من بنى المعطيات الغير خطية تستخدم فكرة المؤشرات في عملها و تحتاج الشجرة إلى جذر امهم ثميز به‎ 


بنية الشجرة: 
تتألف أي شجرة من عقد داخلية اهعم و عقد خارجية اه"٣٠†×ه‏ و التي تسمى الأوراق fه٠|‏ ومن العقد المميزة في 
الشجرة هي العقدة الجذر مهم و التي تمثل رأس الشجرة. والشجرة لا تحوي حلقات وعموما : 
الشجرة هي مجموعة من العقد مل مم ويوجد روابط بين العقد ومهم و الشجرة يجب أن تكون منتظمة هرميا حيث لا 
سمح لابن أن یکون له أبوان. 
تعاريف : 
-١‏ جذر الشجرة هي العقدة التي ليس لها أب ومن خلالها نستطيع التجوال ضمن الشجرة والوصول إلى جميع العقد. 
۲- العقد الداخلية: هي العقد التي لها ولد واحد على الأقل. 
۳- العقد الداخلية (الأوراق) : هي العقد التي ليس لها أبناء أي لا تتفرع إلى فروع جديدة لذلك تسمى أوراقا وم۷جم| 


في الشكل المجاور نجد أن: 
العقد[ أ,0,6,۴,زرا) هي الأوراق 


العقد إ0.E.۳4,٤,8,”,",))‏ هي العقد الداخلية. 
العقد ۸ هي الجذر 0ه 


لدينا أنواع كثيرة ن الأشجار منها: 
الشجرة الثنائية هي الشجرة التي لكل عقدة قيها ولدان على الأكثر. 
الشجرة المعممة هي الشجرة التي قد يكون فيها عقد لها أكثر من ولدان . 


الشجرة الخطية: هى الشجرة التى لكل عقدة فيها ابن واحد فقط عدا الورقة 

الوحيدة قد تكون الشجرة الثنائية خطية . 

ولكل شجرة خصائصها التي تميز ها.وسندرس المؤشرات و الأشجار بشيء من التفصيل في الجزء 

الثاني من هذا الكتاب. 

ارتفاع الشجرة () هو أطول طريق يصل بين عقدة من الشجرة وبين جذر هذه الشجرة.فمثلاً ارتفاع الشجرة في مثالنا: 
H(t)=5‏ 

حجم الشجرة (†)اه٠‏ وهو عدد عقدها. الشجرة في مثالنا حجمها 15=(ا)اهر 

فائدة الأشجار تنظيم و فهرسة المعطيات والسرعة في عمليات البحث مقارنة مع بنى معطيات أخرى. 

متال: 


نريد إجراء العمليات التالية على شجرة البحث الثنائية علماً أن الشجرة تحوي أرقام صحيحة : 

. إجرائية إضافة عنصر ا٣ ءا‎ -١ 

۲- تابع لحساب عدد العناصر في الشجرة count‏ 

۳ تابع Ai‏ 8 عن 8 . ۰ ال : 

. إجرائية لطباعة الشجرة خ١ اام‎ -٤ 

-٥‏ إجرائية لطباعة عناصر الشجرة مرتبة تصاعدياً. 
ملاحظة: تتمیز شجرة البحث الثنائي باتجاهین أساسيين لإضافة العناصر الاتجاه الأول (الاتجاه اليساري) يشمل العناصر 
التي تكون قيمتها أصغر من الجذر أما الاتجاه الثاني (الاتجاه اليميني) يشمل العناصر التي تكون قيمتها أكبر من الجذر. 


(يمكن للمبرمج تغيير الاتجاهات ). 1 
(نهاية الجزء الأول ) 
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